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1 Introduction 

The contents of this paper consist of two parts, one is to develop a theory (in its 
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elementary stage) about the sum-factor collapse structures in rings, which is given 
in section 2, the other one is the arithmetic applications, containing a new method 
to study some classical problems, mainly on the Goldbach conjecture, in additive 
number theory, which is given in section 3 (see e.g., Theorems 3.8, 3.12, 3.16, 3.17 
below). These two parts can read almost independently, and the readers may consult 
section 2 for the necessary conceptions and terminologies when they read section 3. 

The main purpose of this work is to provide a new method to consider sum- 
factor phenomenon in algebra, especially in prime number theory. In fact, one of 
my consideration about prime problems is try to find a way to collapse all the odd 
composite numbers from odd integers (see Example 2.5 and Theorem 3.8 below for 
the exact meaning). The conception of collapse here is borrowed from Riemannian 
geometry I learned around the years 2006 and 2007. This geometric background 
motivated the beginning of this work. I wish this elementary idea would lead to a 
satisfactory theory to uncover the deep sum-factor structure in algebra. The other 
types of sum-factor decomposition and the related applications will be discussed in 
separated papers. 

Notations and terminologies. By a ring we shall always mean an asso- 
ciative ring (which need not be commutative, and need not contain a multiplicative 
identity 1), and we write it as (A, +, ■) with addition (+), multiplication (■), and 
the zero element 1 if 1 e A). For a e A, we write < a >= {a,a 2 ,---} be 
the multiplicative sub-semigroup generated by a. Similarly, we write < S > for the 
multiplicative sub-semigroup generated by any non-empty subset S in A (for the 
definition, see e.g., [Ho]). If B 1: B 2 and C are non-empty subsets of A, b e A and 



n > 2 is an integer, then we denote the sumsets 

B 1 + B 2 = {h + b 2 : 61 G B u b 2 G B 2 }, b+C = {b+c : c G C} and difference set 
B 1 -B 2 = {&! - 6 2 : 61 G fii, 6 2 G fi 2 }. We denote B 1 \ B 2 = {b G B 1 : b£ B 2 }. 
Also we denote the n — th iterated sumset by 

nC = {ci + • • • + c n : ci, • • • , c n G C} and denote the n — th dilation by 

n* C = {nc : c G C} (see [TV], [Na 2] for these standard notations). 

For the ring Z of rational integers and any positive real number x G R, we denote 

Z>a; = {A; G Z : > a;}; = { all odd integers > x}; 

C> x = {all odd composite numbers > x}; V> x = {all prime numbers > x}. So 
Z> x = {all odd positive integers} = {2A; — 1 : k G Z and fc > 1}; 

= { an °dd composite numbers} = {ci, c 2 , • • • , • • • }, (ci < c 2 < • • • ); 
V = V> 2 = { all prime numbers } = {pi,p 2 , •••,%,•••}, (Pi < P2 < • • • ), where 
Cfc is the k— th consecutive odd composite number and pk is the A:— th consecutive 
prime number, e.g., ci = 9, c 2 = 15, c 3 = 21, • • • ; p\ — 2,p 2 — 3,p 3 — 5, • • • . 
Obviously, Z> 3 = C^UV^ (the disjoint union). For any positive integer k, we write 
C>i(/c) = {ci, • • • , Cfc} for the set of the former k number of odd composite numbers. 
Obviously, C°i(l) C C°i(2) C • • • C C^(k) C • • • and C° >x = \JZi C >i( k )- 
As usual, 7r(x) = S pe -p 5 p < x l denotes the number of primes < x. 
For any set X, we denote its cardinal by §X and its power set by 2 X , which consists 
of all subsets of X. 

2 The sum-factor collapse structures in rings 

To begin with, we introduce several relations > ^( m ,„), > =^( m ,n), > ^n, > =^n 
between non-empty subsets of a ring as follows: 



Definition 2.1. Let B and C be two non-empty subsets of a ring A and 

m, n G Z>i. 

(1) We define B> ^( m>n ) C if mi? = nC and the following condition holds: 

(FP) For any b G £>, there exist elements Ci, • • • , c& G C with fc > 1 such that 
b = ci • • -c fc . 

(2) We define 5> =4>( m , n ) C if both B D C and 5> ^( m , n ) C hold. 

In particular, if m = n > 1, then we write simply the corresponding symbols 
> ^( n , n ), > =^(n,n) by > > =^ n respectively. For example, B> =^> 2 C means 
B> =^ (2;2) C, that is, 5 D C and 25 = 2C with the property (FP). 
Note that these relations can also be introduced in semi-rings and other similar 
algebraic systems. 

Given non-empty subsets B, C, D in a ring A, by definition, we have B> ^ n B. 
Moreover, if B> ^ n C and C> ^ n D, then B> ^ n D. So the relation > ^ n among 
non-empty subsets of A is a pre-order (see [DP]). Particularly, > =^ n is a partially 
ordered relation. A question here is what conditions will be for A such that the 
relation > ^ n is partially ordered ? 

Example 2.2. (1) Let A = Z, B = Z> u C = {2}\JZ% V Then obviously 
B> ^ 2 C. 

(2) Let A = Z/4Z, B = {I}, C = {3}. Then obviously B> ^ 2 C. Moreover, 
3B 7^ 3C, so 5> ^3 C does not hold. In particular, this example shows that 
B> ^2 C does not imply B D C in general. 

(3) Let A be an arbitrary ring and m,n G Z> 1? we may define a relation >( m , n ) 
between elements in A as follows: For a, b G A, we define a >( m ,n) 6 if < a > 



> ^ ± (m,n)< b > . We simply write a > n b for a >( n ,n) b in case m = n > 1. Obviously, 
> n is a pre-order on A. Let M sg (A) = {< a >: a G A} be the set consisting of all 
the multiplicative monogenic sub-semigroups of A (see [Ho], p. 8). Then it is easy 
to see that (M. sg (A), > ^± n ) is a partially ordered set for every n G Z>i. 

Lemma 2.3. Let B and C be two non-empty subsets of a ring A and n G Z> 2 . 
If .B> =^ n C, then for any subset D of A with B D D D C, we have 5> =^ n D and 
D> =^ n C. 

Proof. It follows easily by the definition. 

Definition 2.4. Let A be a ring and be a non-empty subset of A. 

(1) For integer n > 2, we denote 

1Z d (2 B ) n = {C : C is a non-empty subset of -B and £?> =^ n C}. 

Obviously, B G TZ d (2 B ) n . For a subset C of B, if £ \ C G TZ d (2 B ) n , then we call C 

a n— th sum-factor collapsed subset of B. 

In particular, if lZ d {2 B ) n ^ {B} (respectively, lZ d {2 B ) n = {B}), then we call that 
B is n-th sum-factor reducible (respectively, irreducible). We set 
J 7 r (A) n = {all n — th sum-factor reducible subsets of A}, and 
J r ir(A) n = {all n — th sum-factor irreducible subsets of A}. 
By definition, if %B — 1, then G J"i r (A)„. 

(2) Dually, for integer n > 2, we denote 
£: P (2 A3 - B )„ = {D : D is a subset of A and £>> =^ n £}. 

Obviously, B G ^ P (2 A3 - B )„. For a subset C of A \ B, if 5 U C G £ p (2 ADB ) n , then we 
call C a n— th sum-factor recoverable set for B in A. 



In particular, if S p (2 ADB ) n ^ {B} (respectively, S p (2 ADB ) n = {B}), then we call 
that B is n-th sum-factor expandable (respectively, unexpanded) . We set 
J z e (A) n = {all n — th sum-factor expandable subsets of A}, and 
J~ue(A) n = {all n — th sum-factor unexpanded subsets of A}. 

By definition, A G F ue (A) n . Obviously 2 A \0 = T r (A) n U F ir (A) n = F e (A) n YAF ue (A) n 
(disjoint unions). 

Example 2.5. (1) For integer n > 2, it follows by definition that V> p G 
J-"i r (Z) n for each prime number p, and Z° 2fc _ 1 G J r ue (Z) n for all positive integers /c 
(Generally, for a subset B in a ring A, if S is a multiplicative sub-semigroup, then 
B G J r ue (A)„). So Z contains infinitely many n-th sum-factor irreducible subsets 
V> p and n-th sum-factor unexpanded subsets Z° 2fc _ 1 , and they form two descending 
chains: V> 2 D V> 3 D V> 5 D • • • and Z| x D Z| 3 D Z| 5 D • • • . 

(2) Let -B be an arithmetic progression of finite length in Z, then B G J r ue (Z) n 
for all n G Z> 2 . 

We come to prove this conclusion. Write k = §B, then by [Na 2], Theorem 1.6 on 
p.12, one has (J(nS) = nk - (n - 1). Let D G ^ p (2 Z3i? ) ra , then B C D C Z and 
D> ^„ -B, so n-D = n_B. Hence (t(^-D) — K n ^) = nk — (n — 1). In particular, D 
is a finite subset of Z. Write / = (jD, then / > k. By [Na 2], Theorem 1.3 on p. 8, 
one has $(nD) >nl — (n — 1), which implies k > I. So I = k and then D = B. This 
shows that £ p (2 ZdB )„ = {B}. Therefore by definition, B G J r ue (Z) n . The proof is 
completed. 

(3) In Z, we have Z> 3 > =^ 2 Z> 3 \ {i, j} for any i, j G C° x . In other words, 
any pair {i, j} of odd composite numbers is a 2— th sum-factor collapsed subset of 



Z> 3 - In particular, so is every odd composite number. 

Now we come to prove this conclusion. To begin with, we assume that i ^ j and 
denote B = Z^ 3 and D = Z| 3 \ {i, j}. Since V> 3 C D C B, by the unique 
factorization property of Z, we only need to prove that 2B C 2D. To see this, 
we may as well assume that % < j. Obviously, % — 2, % — 4, j — 2, j — 4 G 5 
because i > 9. Let a, 6 G B. If a, 6 ^ {«, j}; then a > 6 G D, so a + 6 G 2D. 
Otherwise, we may as well assume that a E {i, j}. Firstly let a = j. If b = 3, then 
a + b = j + 3 = 5 + (j - 2) = 7 + (j - 4) e 2D because j - 2 G D or j - 4 G D. If 
6 > 3, then 6-3 + j > j, so 6-3+ j e £>, and then a + 6 = 3 + (6-3+j) G 2D. Next 
let a = %. If 6 = 3, then a + 6 = 5 + (i - 2) G 2D because i - 2 G D. If b > 3, then 
6' = b - 3 + i > i. If 6' = j, then by (2A) above, we have a + b = 3 + b' = 3+j G 2D. 
If 6' 7^ j, then b' £ {i, j}, so b' G D and then a + 6 = 3 + b' G 2D. To sum up, 
we have 2D C 2D. So our conclusion for the case i ^ j holds. The case % — j then 
follows easily from Lemma 2.3. The proof is completed. □ 

Note that in Section 3 we will obtain stronger results than the conclusion (3) of 
Example 2.5 by a more advanced method (see Theorem 3.8 and Corollary 3.9). 

Lemma 2.6. Let B be a non-empty subset of a ring A and n G Z> 2 . Then 

(1) B G T r (A) n if and only if B> =4>„ B \ {b} for some b G B. 

(2) In particular, if B itself is a group under the multiplication of A, let e be the 
multiplicative unity of B and &o G B. Then we have 

(21) B> =^ 2 D \ {&o} implies B> ^ 2 B \ {e} implies B> ^ 2 B \ {b} for all 
6 G D. 

(211) D G J;(A) 2 if and only if B> ^ 2 D\{e}. Particularly, B G j; r (A)2 if fjD < 2. 



The conclusion for general n in case (2) of Lemma 2.6 can be similarly obtained. 

Proof. (1) The sufficiency is obvious. For the necessity, assume B E J r r (A) n , 
then B> =^ n C for some non-empty subset C of B with C ^ B. Choose an element 
b e B\C and denote D = B \ {b}, then B D D D C. So by Lemma 2.3, we get 
B> ^ n D. 

(21) Firstly we prove that B> =^ 2 B \ {b } implies B> =^ 2 B \ {e}. If b = e then 
we are done. So we assume bo ^ e. Obviously e = bo ■ b^ 1 is a decomposition of e in 
£? \ {e}, where b^ 1 is the inverse of 6 in B. For any a E B, one has b ■ a E B, so 
by £?> =4> 2 -B \ {&o} we have b + b ■ a = c + d for some c,dEB\ {b }. Obviously 
6 1 ■ c, 6 1 ■ d E B\ {e}, so e + a = 6q 1 ■ (6 + b ■ a) = b 1 ■ (c + d) = 6q 1 ■ c + b^ 1 ■ d G 
2(5 \ {e}). This implies e + B C 2(B \ {e}). It then follows by the definition that 
B> ^ 2 B\{e}. 

Next we prove that B> =^ 2 B \ {e} implies B> =^ 2 B \ {b} for all b G B. If b = e, 
then we are done, so we may assume that 6 7^ e. If 5 = {e, 6}, then e + e = 6 + 6 
and e + b = b + b because B> =^ 2 B \ {e} = {b}, so b = e, a contradiction! 
Therefore Jj.B > 2, and then there exists an element c E B \ {e, b}, so c _1 G 5 and 
we have e = c • c -1 . Obviously, b ^ b • c -1 , so 6 = (6 • c _1 ) • c is a decomposition 
of b E B \ {b}. Now for any a E B, since 6" 1 • a G fi, by B> ^ 2 B \ {e} we 
have e + ■ a = c + for some c,d E B \ {e}. Thus 6c, bd E B \ {b} and then 
b + a = b ■ (e + b- 1 ■ a) = b ■ (c + d) = be + bd E 2(B \ {b}). This shows that 
b + B C 2(B \ {&}), and then it follows easily by definition that B> =^ 2 B \ {b}. 
This proves (21). 

(211) follows easily from (21). The proof of Lemma 2.6 is completed. □ 



As an example, let A = Q[x] be the polynomial ring in one variable x, and 
denote A x = Q x — Q \ {0} the multiplicative group. Then it is easy to see that 
Qx> ^ 2 Qx \ {1}, and so Q x G F r {A) 2 . 

Proposition 2.7. Let B be a non-empty subset of a ring A and n G Z> 2 . 
Then 

(1) the partially ordered set (£ p (2 ADB ) n , c) contains maximal elements. 

(2) £ p (2 ADB ) n n J r ue (A) n ^ 0. Moreover, an element D G £ p (2 ADB ) n is maximal if 
and only if D G £ p (2 ADB ) n n T ue {A) n . 

Proof. (1) Let {A}iei be a chain in (£ P (2 ADB )n, c), and let D = U i6 /A- 
Obviously D D B. We want to show that £>> =$> n 5. To see this, firstly, for any 
d G D, we have d G A for some i £ I. Since _Dj> ^> n _B, we have d = &i • • • bk for 
some fei, • • • , bk G B with /c > 1. Secondly, for any di, • • • , d n G -D, there exists an 
j G / such that di, • • • , d n G -Dj. Since Dj> =^> n 5, we have d±+- ■ -+d n G nDj = nB. 
This shows that nD C n5 and hence nD = n_B because D D B. Therefore by 
definition, we get D> => n B, i.e., D G ^ p (2 j4DB ) n . So by Zorn's lemma (see, e.g., 
[AM]), (£ p (2 ADB ) n , c) contains maximal elements. This proves (1). 
(2) It is easy to see that each maximal element in S p (2 Az}B ) n is n-th sum-factor 
unexpanded. So by the result in (1) the inequality as well as the necessity follow. 
For the sufficiency, let D G S p (2 ADB ) n be n-th sum-factor unexpanded. Then for 
any C G S p (2 ADB ) n with C D D, since C> =^ n B, by Lemma 2.3, we get C> =^ n D. 
So C = D because D is n-th sum-factor unexpanded. Therefore D is maximal in 
S p (2 ADB ) n . This proves (2), and the proof of Proposition 2.7 is completed. □ 
From Proposition 2.7 we know that, for any non-empty subset B of a ring A and 



n G Z> 2 , there exists a n— th sum-factor unexpanded subset D G J p ue (A) n such that 
£» =^„B. 

Proposition 2.8. Let _B be a non-empty subset of a ring A. If .B is a finite set, 
then for each n G Z> 2 , there exists a n-th sum-factor irreducible subset C G J r ir (A) n 
such that B> =^ n C. 

Proof. Denote by t = $B the cardinal of B, then t < oo. If B G .Fj r (-<4.) n , then 
we are done. So we assume that B G T r (A) n . Then by definition, _B> =4> n £?x for 
some non-empty subset -Bi of B with Bi ^ B. Write t 1 = §Bi, then 1 < t 1 < t. If 
-Bi G J r ir (A) n , then we are done. Otherwise, we have £?i G J>(A) n , so i?i> =4> n B 2 
for some non-empty subset B 2 with _B 2 7^ -Bi- Write t 2 = $B 2 , then 1 < t 2 < 
t\. Following this way, we can obtain a chain B = B D B\ D B 2 D • • ■ with 
-Bi> =^n -B?+i, = %B% and t = t > ti > t 2 > • • • . Obviously this chain must 
stop after finite steps because t < 00. Assume it stops at r so we get a finite chain 
B = B D Bi D B 2 D • • • D B r with B r G ^(A)^. Take C = B r , since the relation 
> =^> n is transitive, we get B> =^ n C. This proves Proposition 2.8. □ 

Definition 2.9. Let B be a non-empty subset of a ring A and a £ A. 
(1) If a = bi---b k for some &i, • • • , G -B with A; > 1, then we say a has a 
decomposition in B, and 61 • • is an orderly decomposition of a in £>. Otherwise, 
we say a has no decompositions in B. Two orderly decompositions a — b± ■ ■ • b^ — 
Ci • • ■ c h of a in £> are the same if k = h and fej = q for each « G {1, • • • , fc}. For 
example, if a G -B is an idempotent, i.e., a = a 2 , then a has infinitely many distinct 
orderly decompositions in B like the forms a = a k as k varies. 
If a has at most finitely many distinct orderly decompositions in B, then we call a 



is of finite decomposition in B. 

(2) For b G B and r G Z> 1; if there exist 61, • • • , b k <E B and r 1; • • • , r k G Z>i with 
fc > 1, such that a = b^ 1 ■ ■ ■ b r k k with b = bi and r = r, for some i G {1, • • • , A;}, 
then we say b r divides a in B, and denote it by W \b a. Obviously, b k \b a for any 
positive integer k < r. If b r \b a and b r+1 does not divide a in B, then we denote 
it by b r \\Bd, and call r the 6— order of a in £>. We write r = i>&,.e(a). If 6 does not 
divide a in B, then we write ^^(a) = 0. If 6 r |b a for all positive integers r, then 
we write i>6,s(a) = +00. 

(3) we define F{a \ B) = {b e B : b\ B a}, 

0(a I B) — {r G Z> x U {+00} : r = v b:B (a) for some 6 G -B}, and 
T(a I -B) = • • • , r k ) : a = b^ 1 ■ ■ ■ b r k k for some 61, • • • , b k G -B and ri, • • • , r k G 
Z>i}. We call each b G F(a | B) (resp., each (r 1? • • • , r k ) G T(a | 5)) a factor (resp., 
a type of orderly decomposition) of a in B. Obviously, all these sets may be empty. 
We denote n(a \ B) = §F(a \ B), e(a \ B) = sup{r : r G 0(a \ B)}, and 
d(a I B) = sup{r = Yli=i r i '■ ( r i> " ' ? r fc) e T(a \ B)}, and call them the factor- 
number, the exponent and the degree of a in B, respectively. 

If both the factor- number and the degree of a in B are finite, i.e., n(a \ B) < +00 
and d(a \ B) < +00, then obviously a is of finite decomposition in B. If A is a 
commutative ring and n(a \ B) < +00, then it is easy to see that e(a | B) < +00 if 
and only if d(a \ B) < +00. 

Definition 2.10. Let B be a non-empty subset of a ring A and a G A. A 
partition of a in 5 is a finite sequence of distinct elements 61, • • • ,b r G B together 
with a sequence of positive integers ki, • ■ • ,k r such that a = k\b\ + • • • + k r b r . The 



number k — k\ + ■ ■ ■ + k r is called the length of this partition, and a partition of 
length k is called a A;— partition. Two partitions k±bi H — • + k r b r = k[b[ + • • • + k' r ,b' r , 
are the same if there is a bijection ip : {1, • • • , r} — > {1, • • • , r'} such that bi = b'^ 
and ki = k'^y If a has at most finitely many distinct partitions in B, then we call 
a is of finite partition in B. If a has at most finitely many distinct A;— partitions in 
B, then we call a is of finite A;— partition in B. For the classical theory of partitions 
of positive integers, see [A]. 

With these definitions, we give the following weaker result which is dual to the one 
in Proposition 2.7. 

Proposition 2.11. Let B be a non-empty subset of a ring A and n G Z> 2 . 
If every element of B is of finite decomposition in B, and every element of nB is of 
finite n— partition in B, then the following statements hold: 

(1) The partially ordered set (1Z d (2 B ) n) d) contains minimal elements. 

(2) TZ d (2 B ) n n T ir (A) n ^ 0. Moreover, an element C E TZ d (2 B ) n is minimal if and 
only if Cen d (2 B ) n n F ir {A) n . 

Proof. (1) Let {Ci} i€ j be a chain in (1Z d (2 B ) n , d), and let C = n ieI Ci. 
Obviously B D C. We want to show that C / f) and B> =^ n C. To see this, firstly, 
for any b E B, since B> =^ n Cj for each i e 7, we have in each C« at least one 
orderly decomposition 6 = q 5 i • • -c^ for some c^i, • • • , Cj^ G Cj with A;^ > 1. By 
assumption, b is of finite decomposition in B. Let t denote the number of all its 
distinct orderly decompositions in B, then 1 < t < +oo, and such decompositions 
can be listed as follows: 

b = b mA ■ ■ ■ b m , r . m with m e {!,••• ,t}, where b„ hi G B and r rn G Z> x . 



If for every m E {1, • • • , t}, there exists an index i m E I such that b = b m ^ ■ ■ ■ b m>Tm 
is not an orderly decomposition of b in C im , i.e., C im does not contain the set 

{^m,l; ' ' ' i b m ,r m 

}. Then for the minimal element, say C imQ in {C h ,--- ,C it }, 1 < 
m < t, one can easily see that b has no orderly decompositions in Cj mQ , a contradic- 
tion! Therefore there exists an element m E {1, • • • , t}, such that b = b m ,i ■ ■ ■ b m>rm 
is an orderly decomposition of b in Cj for each i E so fe m; i, • • • , 6 m , rm £ Cj for all 
i E I. Hence fe m ,i, • • • , &m,r m £ Hje/Cj = C, which gives an orderly decomposition 
of 6 in C. In particular, C ^ 0. This shows that B, C satisfy the property (FP) of 
Definition 2.1. 

Secondly, for any 6 1; • • • ,b n E B, we denote 6 = bi H h& n G ni?. Since B> =^ n Cj 

for each i E I, we have in each Cj at least one n— partition 6 = c^i + • • • + Cj ;Tl with 
c i,i; • • • , c i,n G Cj. By assumption, 6 is of finite n— partition in B. Let s denote the 
number of all its partitions of length n in B, then 1 < s < +oo, and such decompo- 
sitions can be listed as follows: 

k = + " " ' + with j G {1, • • • , s}, where ft^i, • • • , b^ n G -B (need not be 
distinct). 

If for every j G {1, • • • , s}, there exists an index ij G / such that b = bj ; i + ■ — h bj >n 
is not a n— partition of b in Cj., i.e., C^ does not contain the set {&j,i, • • • , frj,n}- 
Then for the minimal element, say Cy in {Cjj,--- , Cj s }, 1 < jo < s, one can 
easily see that b has no partitions of length n in C ijo , a contradiction! Therefore 
there exists an element j G {1, • • • , s}, such that b = bj t i + • • • + b^ n is a par- 
tition of length n of b in Cj for each % G /, so 6^1, • • • , 6j jn G Cj for all i E I. 
Hence b^i, • • • , G r\ i( zjCi = C, which gives a partition of length n of b in C. So 



nB C nC. Obviously we have nC C nB because C C B. Therefore nB = nC and 
so B> =^> n C, i.e., C G TZd(2 B ) n . Thus by Zorn's Lemma, (7ld(2 B ) n , d) contains 
minimal elements. This proves (1). 

(2) It is easy to see that each minimal element in TZd(2 B ) n is n-th sum-factor ir- 
reducible. So by the result in (1) the inequality as well as the necessity follow. 
For the sufficiency, let C G 1Zd{2 B ) n be n-th sum-factor irreducible. Then for any 
D G 1Z d {2 B ) n with C D D, since B> => n D, by Lemma 2.3, we get C> ^ n D. 
So C = D because C is n-th sum-factor irreducible. Therefore C is minimal in 
TZd(2 B ) n . This proves (2), and the proof of Proposition 2.11 is completed. □ 
From Proposition 2.11 we know that, for any non-empty subset B of a ring A and 
n G Z> 2 , there exists a n— th sum-factor irreducible subset C G J r ir (A) n such that 
B> ^ n C. 

Example 2.12. Let A = Z be the ring of integers and n G Z> 2 . 

(1) Take B = V>s, by Proposition 2.7, there exists a n— th sum-factor unexpanded 
subset D C Z such that D> =^> n V>s. Obviously D C Z> 3 . 

(2) Take B = Z> 3 , then it is easy to see that A and B satisfy the condition of 
Proposition 2.11, so there exists a n— th sum-factor irreducible subset C C Z such 
that Z| 3 > =4> n C. Obviously, C D V> 3 . 

Now it is easy to see that the famous Goldbach conjecture is equivalent to say that 
Z| 3 > ^ 2 V> 3 , i.e., V> 3 G ^(2 Z >3) 2 , or equivalent^, Z| 3 G £ p (2 ZDp >3) 2 . This will 
be discussed in the next section. □ 

Proposition 2.13. Let B,C be two non-empty subsets of a ring A and 
n G Z> 2 . If B> =^> n C, then for any ring A' and ring homomorphism : A — > 



A' (0(1) = 1 if both A and A' contain the identities 1), we have <f>(B)> =4> n 0(C). 

Proof. Step 1. For any b G B, by assumption, 6 = Ci---Cfc for some 
Ci, • • • , Cfc G C with fc > 1. So 0(6) = 0(ci • • • Cfc) = 0(ci) • • • 0(c^) with 0(ci), • • • , 

0(c fc ) G 0(C). Step 2. For any b 1: ■ ■ ■ , b n G 5, by assumption, 6 X H h b n G = 

nC, so &i + • • • + &„ = Ci + • • ■ + c n for some Ci, • • • , c n G C. Thus 0(&i) + • • - + 0(& n ) = 

0(6i H h b n ) = 0(ci H h c n ) = 0(ci) H h 0(c„) G n0(C). This shows 

that n(f)(B) C n<f>(C). Moreover, by assumption, B D C, so 0(5) 3 0(C), hence 
n0(5) D n0(C). Therefore n0(5) = n0(C), and by definition, we obtain that 
0(5) > =^ n 0(C). This proves Proposition 2.13. □ 

Proposition 2.14. Let B and C be two non-empty subsets of a ring A. If 
5> =^2 C, then 5> =^ n C for all integers n > 3. 

Proof. We only need to show that nB = nC. 
Case 1. n = 2k with /c G Z> 2 . For any &i, • • • , b 2 k G 5, since 2B = 2C, we have 

h + = Q + Cfc+j with a, c fc+ i G C for each % G {1, • • • , k}. So h H V b 2k = 

ci + • • • + c 2fc G 2A;C. This shows that 2£;5 C 2A;C and so 2£;5 = 2A;C. 

Case 2. n = 2k + l with G Z>i. For any 6 1? • • • , b 2 k, b 2 k+i £ by case 1 above, we 

have &iH \-b 2k G 2/c5 = 2kC. So 6 X H h^fc = cH hc 2fc with c 1: ■ ■ ■ , c 2k G C. 

Also c 2 fc + & 2 fe+i G 25 = 2C because C C B. Hence c 2 fc + b 2 k+i = c' 2k + c' 2k+1 
with c' 2k , c' 2k+l G C. Therefore, b l + ■ ■ ■ + b 2k + b 2k+ \ = c x + ■ ■ ■ + c 2k + b 2k+ i = 

ci H h c 2k -\ + (c 2k + b 2k+ i) — ci H h c 2fc _i + c 2fe + c' 2fc+1 G (2/c + 1)C. This shows 

that (2k + 1)5 C (2k + 1)C and so (2k + 1)5 = (2k + 1)C. This proves Proposition 
2.14. □ 

The converse of the conclusion of Proposition 2.14 is in general not true. For exam- 



pie, let A = Z/8Z be the ring of residue classes modulo 8, and B = {0,2,4}, C = 
{0,2}. Then B, C satisfy the property (FP) of Definition 2.1. Moreover, it is easy 
to see that IB = 3B = 3C = {0,2,4,6}, but 2C = {0,2,4} ^ IB. So we have 
B> =^ 3 C, B> =^(i,2) C, and B> =^(2,3) C. But 5> =^ 2 C does not hold. 
Let (V, +) be an additive group with a partial order < . Recall that V is a partial 
ordered group if it satisfies that v 1 + w < v 2 + w whenever v\ < v-i (vi,V2,w G A). 
We write v < w if v < w and v 7^ w. 

Proposition 2.15. Let A be a ring with the totally ordered additive group 
(A,+,<) and b,d e A with < d, set B = {b + id : i G Z> }. For k G Z>i, 
let ci, • • • , Cfc + i G -B with 6 < ci < • • • < c^+i. Denote C = {ci, • • • , c^+i} and 
Di = C \ {ci} for each i G {1, • • • , fc + 1}. If the following conditions hold: 

(1) ^ has a decomposition in B \ C for each i G {1, • • • , k + 1}. 

(2) 6 + c fe+1 = c io + Cj for some integers i , j < k with i 7^ j . 

(3) B>^ 2 B\ Di for each i G {1, • • • , k + 1}. 

Then we have B> =^> 2 B\{c±, • • • , c^+i}, that is, {ci, • • • , c^+i} is a 2— th sum-factor 
collapsed subset of B. 

Proof. Step 1. By condition (3) for i , we get b + c k +i = x + y with x, y G 
£> \ Dj . If rr G C, then obviously x = Ci (7^ Ck+i), so 6 + Ck+i = Ci + y. Thus 
by condition (2) we get y = Cj G D io , a contradiction! This shows that x C. 
Similarly, y C. Therefore b + c k +i = x + y G 2(B \ C). Step 2. For any a G -B, by 
definition, a = 6 + id for some 2 G Z> . We want to show that a + c^+i G 2(5 \ C). 
If i — 0, then we are done. So we may assume that i > 0. Then a + c^+i = 
b + id + c k+ i = b + (id + c fe+ i) G 2(5 \ C) because 6, id + c k+1 ^ C. This shows 



that c k+ i + B C 2(5 \ C). Step 3. For any a±,a 2 G B, we want to show that 
ai + a 2 G 2(5 \ C). If ai,a 2 ^ C, then we are done. Otherwise, we may as well 
assume that ai G C. Then a\ = c,i for some i G {1, • • • , k + 1}. If % = k + 1, then 
ai = Cfc + i and so by Step 2 we have done. Otherwise, i < k + 1. By condition (3), 
we have 5> =^ 2 5 \ D k+1 . So ai + a 2 = Q + a 2 G 2(5 \ -D^+i), thus q + a 2 = s 1 + s 2 
with si,s 2 G 5 \ -Dfe+i. If Si 7^ c^+i and s 2 7^ c^+i, then s±,s 2 G B\C and we 
are done. Otherwise, we may assume that s\ = c k +i, then by Step 2 above we 
get ai + a 2 = Si + s 2 = Cfc+i + s 2 G 2(5 \ C). To sum up, we have obtained that 
2B C 2(5 \C), hence 25 = 2(B\C). Also by condition (1), B and 5\C satisfy the 
property (FP) of Definition 2.1. Therefore B> =^ 2 B \ C. This proves Proposition 
2.15. □ 

In the following, for a ring A, if 1 G A, then we denote by A x = {a G A : 36 G 
A s.t. ab = ba = 1} the unit group of A If 1 ^ A, then A x = 0. For convenience, we 
call a non-empty proper subset B in a commutative ring A to be unit-independent 
if 

(V h, b 2 eB) 61 • A x n 6 2 • A x j£ =^ h = b 2 . 
The definition in the non-commutative case is similar. 

If particularly A is a UFD (i.e., unique factorization ring, see [L], p. Ill), we denote 
E ir (A) = {it G A : 7r is an irreducible element}. 

In general, given two non-empty subsets B and C in an arbitrary ring A, if B> =^> n C 
(n G Z> 2 ), then obviously 5 C< C >, where < C > is the multiplicative sub- 
semigroup generated by C in A as above. Those subsets B satisfying < B > > =^ n B 
will be interesting in themselves. 



Definition 2.16. Let B be a non-empty subset (resp., sub-ring, ideal) of 
a ring A and n G Z> 2 . If < B > > =^> n and G J r j r (A) n , then we call that 
5 is a n— type optimal subset (resp., sub-ring, ideal) of A. We denote O p (A) n = 
{all n — type optimal subsets of A}, W^{A) = {n G Z> 2 : O p (A) n 7^ 0} and 
d w (A) = §Wop(A). We call Wop(A) and the optimal weight set and optimal 

degree of A respectively. If W^{A) = Z> 2 (resp., W op (A) = 0), then we call A an 
optimal (resp., optimal-free) ring, If d w (A) = +00, then we call A an almost optimal 
ring. 

Example 2.17. (1) If the Goldbach conjecture would be true, i.e., Z> 3 > =^ 2 
V>3 (see section 3 for the discussion), then by Proposition 2.14, one has Z> 3 > =^ n 
V>3 for all n G Z> 2 . Obviously V>s G J r ir (Z) n and Z> 3 =< V>s >, so V>s is a 
n— type optimal subset for every n G Z> 2 , and by definition, Z would be an optimal 
ring. 

(2) Let A = Z/6Z, B = {0,2}. Then < B >= {0,2,4} and n < B >= nB =< B > 
for all n G Z> 2 . So < £> > > =^> n £> and B G J"i r (A) n . Therefore 5 is a n— type 
optimal subset of A for every n G Z> 2 and so A is an optimal ring. 

(3) Let S be a multiplicative sub-semigroup in a ring A. If S> =^ n B and 5 G 
J r ir (A) n for some subset B oi A with n G Z> 2 , then one can easily see that S =< B > 
and B is a n— type optimal subset of A. 

Proposition 2.18. Let A = ¥ q [x] be the polynomial ring in one variable x 
over the finite field ¥ q of q— elements, and let 
B = {all irreducible polynomials of degree > 1 in A}. 
If q is odd, then B is a 3— type optimal subset of A. 



Proof. Since A is a PID (i.e., principal ideal domain), B G J r ir (A) 3 . Now for 
any a G F g , we have a = (x + l) + (q — 2)x + (x + a — 1) G 3B, so F g C 3B. Moreover, 
if a 7^ 0, then one always has a = a x + a 2 + a 3 for some ai,a 2 ,a 3 G F g \ {0}, 
so ax + b = a\x + a 2 x + (a 3 x + b) G 3B. Next, take f±, f 2 , fz G< 5 >, write 
/ = fi + f 2 + f 3 . If / G F g or / is a polynomial of degree 1, then by the above 
discussion, we have / G 3B. If deg / > 2, denote f — ag with its leading coefficient 
a G F g \ {0} and the monic polynomial g G A with deg g = deg /. So g is a positive 
polynomial in the meaning of [EH], hence by the polynomial 3— primes theorem (see 
[EH], Theorem A.l on p. 143), we get g G 3B, i.e., g = pi + p 2 + p 3 with positive 
irreducible polynomials Pi,p 2 ,p 3 G B, so / = ag = api + ap 2 + ap 3 G 3B. This 
implies 3 < B >C 3B and so 3 < B >= 3B. Therefore < B > > =^ 3 B and B is a 
3— type optimal subset of A. This proves Proposition 2.18. □ 

If A = ¥ 2 [x] is the polynomial ring in one variable x over the finite field F 2 
of 2— elements and B = {all irreducible polynomials of degree > 1 in A}, then one 
can easily verify that B is not a 2— type optimal subset of A. 

Question 2.19. (1) Let B be a non-empty subset of a ring A. Is it true that 
if < B > > =^>( m ,n) B and B G J r j r (^4)(m.,n) with m,n G Z> 2 , then m = n ? Here 
B G J r j r (^4)(m.,n) means that if £?> =>( m , n ) C for some subset C of A, then C = B. 
(2) What conditions will be needed for a UFD A such that there exists a unit- 
independent subset B C E ir (A) with = +oo satisfying < B > > =^> 2 -B (or 
< B > > =^ n for a given n G Z> 2 ) ? For example, if the Goldbach conjecture 
would be true, then Z would be such a ring. 



3 Arithmetic applications 

The famous Goldbach conjecture says that every even integer > 6 is a sum of two 
odd primes (see [Ch], [HaR], [Nat], [W]), in other words, it says that 2Z° 3 = 2P> 3 . 
So by the unique factorization of Z, this conjecture can be equivalently stated via 
the terminology introduced in the above section 2 as follows: 

(Goldbach conjecture) Z> 3 > =^ 2 V> 3 - 

Proposition 3.1. Let k G Z> and p G V>z- If Z° 2fc+1 > ^ n V> p holds for 
some integer n > 2, then k — 1 and p = 3. 

Proof. Let q be a prime such that q > 2k + 1, then 3g G Z° 2fc+1 . By 
^>2fe+i 3> ^>p, w e have 3q = q\---qt for some primes ?i , • • • , ?t G "P> p with 
£ > 1. So 3 = for some « G {1, • • • ,£}, i.e., 3 G P> p , hence p = 3. Furthermore, 
since 3n G nP> 3 = nZ° 2fc+1 , we have 3n > (2k + l)n. So A; = or 1. If k — 0, then 
Z> 2k+1 = Z° 1 , so Z° ± > ^ n V>3. In particular, we have 1 = q± ■ ■ ■ q s for some primes 
qi, ■ • • ,q s G V>3 with s > 1. This is impossible! So A; = 1. This proves Proposition 
3.1. □ 

Definition 3.2. Let p be a prime number and m,n G Z> x . We denote <S> P =< 
P> p >, the multiplicative sub-semigroup generated by V> p in Z. Obviously, 5> p G 
J r ue (Z) n for each prime number p and integer n > 2 (see Example 2.5 (1) above). 
Moreover, it is easy to see that S> 3 = Z> 3 and S> p C Z° p but S> p ^ Z° p for all 
prime numbers p > 5 (for each given p > 5, one always has 3 k G Z° p \ 5> p for 
sufficiently large integers k). Obviously, one has the strict chain: S> 3 ^ S> 5 ^ • • • . 

Proposition 3.3. (1) Let p and g be two prime numbers. If S> p > ^ n V> q 



holds for some integer n > 2, then p — q. Particularly, if n — 2, then p = q > 3. 
(2) If the Goldbach conjecture is true, then V> 2 is a n— type optimal subset for 
every integer n > 3. 

Proof. (1) By 5> p > ^ n one has nS> p = riP> q . So as the minimums of 
both sides, we get np = nq, hence p = q. Moreover, Since 11 = 4 + 7 G 2iS>> 2 , but 
11 i 2V> 2 , we have 2S> 2 ^ 2V> 2 - Therefore, p = g>3ifn = 2. This proves (1). 
(2) Obviously, V>2 G J-"j r (Z) n and < V>2 >= Z> 2 , so by the definition, we only need 
to show that nZ> 2 = nV>2- We use induction on n(> 3). For n — 3, it is easy to see 
that 3Z> 2 = Z> 6 . For any m G Z> 6 , if m is even, then m = 6 = 2 + 2 + 2G 3P> 2 
or m > 8 and m — 2 > 6 is even, so by the Goldbach conjecture, m — 2 = p + q for 
some p, g G "P> 3 . Hence m = 2 + p + gG 3P> 2 . This shows that 3Z> 2 C 3V> 2 and 
so 3Z> 2 = 3P> 2 . Now we assume that our conclusion holds for n(> 3), and we need 
to show that it also holds for n + 1, i.e., (n + 1)Z> 2 = (n + 1)"P> 2 . To see this, let 

&i, • • • , K+i ^ 2o2, and denote m = &iH h&„+i = &H h&„-i + (6r t +6„+i-2)+2. 

Write 6^ = 6„ + 6 n+ i — 2, then obviously 6^ G Z> 2 . So by the inductive hypothesis, we 

get &iH \-b n -i+b' n G nZ> 2 = nV> 2 , hence 6iH h6 n -i+&n = <?iH hg« for some 

?i, • • • , ?n G 7 : '> 2 . Therefore m = &H h& n -i+^+2 = giH hg n +2 G (n+l)P> 2 . 

This shows that (n + l)Z> 2 C (n + l)V> 2 , and so (n + l)Z> 2 = (n+l)V> 2 - Therefore, 
by induction, our conclusion holds for all integers n > 3. This proves (2), and the 
proof of Proposition 3.3 is completed. □ 

For even integers N(> 0), let G 2 (N) = ^ fcl+A . 2=Ar A(k 1 )A(k 2 ), where A(k) is 
the von Mangoldt function, then a stronger form of the Goldbach problem (which 
implies its solution for sufficiently large N) says 



Conjecture (see [IK], p. 444). For even integers N > 4, one has 
G 2 (N) = e 2 (N)N + 0(N (log N)~ r ), 

where is a positive function and r is a positive number, see [IK], formula 

(19.5) on p. 444 for the detail. 

From this conjecture, one can easily see that the number of representations of every 
sufficiently large even integer as a sum of two odd primes is large, so especially, one 
can expect that 3 + V>k C 2V>5 for a given positive integer k, and then predict 
that < "P> 5 > > =^ 2 V>5, i.e., S> 5 > =^ 2 V>*>. By this observation, we suggest the 
following 

Conjecture 3.4. (1) (strong form) For every prime p > 3, one has 

(2) (weak form) For every prime p > 3, there exists a positive integer k such that 
5> P \C° 1 (A;)>^ 2 P> P . 

Another question here is, can one find all the subsets B C V> 2 such that 
< B > > =^ 2 B with %B = +oo ? One can consider similar questions about the 
relations > =^ n in Z for n G Z> 2 . Recently, Green and Tao proved the following 
famous theorem 

Theorem (Green and Tao [GT]) If B is a subset of prime numbers with 

lim supjy^^ §(B fl {1, • • • , iV})/7r(iV) > 0, then for every integer k > 1, B contains 

an arithmetic progression of length k. 

So naturally, we ask the following 

Question 3.5. Can we have < B > > =^ 2 B for every subset B satisfying the 



condition of the theorem of Green- Tao ? 

Now we come to work out some 2— th sum-factor collapsed subset of Z> 3 . 

Proposition 3.6. Let B = {h}^ be a subsequence of C> x = {q}^. If 
b i+ i — bi > 2 for all i > 1, then Z° 3 > =^ 2 Z> 3 \ B. In other words, B is a 2— th 
sum-factor collapsed subset of Z> 3 . 

Proof. Denote # = Z°> 3 and D = Z| 3 \ D. Obviously V> 3 C D, so by the 
unique factorization property of Z, we only need to show that 2H C 2D. To see 
this, for any c G C> 1; if c ^ D, then 3 + c G 2D. If c G 5, then c = b { for some i > 1. 
Since b\ > c± > 9, we have 3 + bi = 5 + (&i — 2) G 2D because &i — 2 G D. For i > 1, 
by assumption, hi — > 2, so <b i — 2<b i) thus b i — 2^B 1 hence &i — 2 G D. 
Therefore 3 + c = 3 + 6* = 5 + {h - 2) G 2D. This shows that 3 + C° x C 2D, so 
3 + Z^ 3 C 2D because V> 3 C D and Z^ 3 = C° >x U V> 3 (disjoint union). Therefore 
2H = 2Z| 3 = 3 + Z| 3 C 2D. This proves Proposition 3.6. □ 
From Proposition 3.6, one can obtain many infinite sets which are 2— th sum-factor 
collapsed subsets of Z> 3 . For example, if we let p(k)° — p 2 • ■ be the product of 
all odd primes < pk for each integer k > 3, and denote S = {p[k)° : k G Z> 3 }, 
then p(k + 1)° — p(k)° > 2 for each integer k > 3. So by Proposition 3.6, one has 
Z° 3 > =^> 2 Z> 3 \S f . Another interesting example is the following sequence which Odoni 
considered in 1985 (see [R]): W\ — 2, w 2 — 3, zu 3 — 7, • • • , rxj k+1 = W\W 2 ■ ■ - zu k + 
1. Denote VF = : k G Z> 3 } fl Obviously, W satisfies the condition of 
Proposition 3.6. so Z° 3 > =^ 2 Z° 3 \ W. Therefore, S and W are 2— th sum-factor 
collapsed subsets of Z° 3 . 



Proposition 3.7. For the ring Z, the following statements are equivalent: 

(1) Z° 3 > =^ 2 'P>3, that is, the Goldbach conjecture is true. 

(2) Z^ 3 > =^ 2 Z°> 3 \ B holds for any finite subset B of C° >x . 

(3) Z> 3 > =^ 2 Z> 3 \ Cy^k) holds for any positive integer k. 

Proof. (1) =>- (2): Since Z> 3 D Z> 3 \ B D P> 3 , the conclusion follows from 
Lemma 2.3. (2) =>- (3) and (3) =>- (1) follow easily by the definitions. □ 

Recall that for positive real number x, ir(x) denotes the number of primes < x, 
and for every positive integer k, Ck is the k— th odd composite number. 

Theorem 3.8. Let k 1: • • • , k r G C° >x and k x < ■ ■ ■ < k r (r G Z> 3 ). If reiki) > 
i + 2 for all « G {1, • • • ,r}, then Z> 3 > =^ 2 ^>3 \ {ki, • • • , K}, in other words, 
{ki, • • • , k r } is a 2— th sum-factor collapsed subset of Z° 3 . 

Proof. Denote B = Z°> 3 and D = Z> 3 \ {k u • • • , A; r }. Since V> 3 C D C B, 
by the unique factorization property of Z, we only need to show that 2B C 2D. To 
see this, for each i G {1, • • • , r}, denote Sj = 7r(fcj) and let pi,p 2 , • • • ,p Sl be all the 
primes < ki with pi < p 2 < • ■ ■ < p Sl - As before, note that p\ = 2,p 2 = 3,p 3 = 5, 
and so on. By assumption, Sj > ? + 2 > 3 for each i. Let a,b <E B. 
(1 ) If a, b ^ {/ci, • • • , &v}, then a,b e D, so a + b e 2D. 

(2) Otherwise, we may as well assume that a G {fci, • • • , and we need to show 
that a + b £ 2D for each b G B. 

(2A) Let a = k r . Firstly, if b = 3, then a + b = k r + 3 = p 2 + k r = p 3 + d 3 = ■ ■ ■ = 
Ps r + d Sr with di = (k r — Pi) + 3 G B and k r > d 3 > ■ ■ ■ > d Sr > 3 because k r — % > 
for alii (3 < i < s r ). Since tj{^3, • • • , d Sr } = s r — 2 > r > r — 1, in {d 3 , • • • , d Sr }, there 



is at least one element, say di, such that di {k±, • • • , /c r _i}. Obviously, di G D and 
then a + b = Pi + di G 2D. Secondly, if b > 3, then A; r + 6 — 3 > k r , so k r + 6 — 3 G D, 
thus a + b = 3 + (fc r + b - 3) G 2D. This shows that k r + B C 2D. 
(2B) Let a = ki, 1 < i < r. Suppose that kj + B C 2D for each j such that 
i < j < r. We come to verify that ki + B C 2D. To see this, for any 6 G B, if = 3, 
then a + b = h + 3 = p 2 + h = p 3 + ds = ■ ■ ■ = p Si + d Si with = (ki — pi) + 3 G B 
and fcj > g?3 > • • • > d Si > 3 because ki — pi > for each / G {3, • • • , Si}. Since 
(|{3, • • • , Si} — Si — 2 > i > i — 1, in {d 3 , • • • , d Si }, there is at least one element, say 
di, such that d\ {k±, ■ ■ ■ , ki_{\. Then obviously G D, and so a + 6 = pi + di G 2D. 
If b > 3, then fcj + b — 3 > fcj. If fcj + 6 — 3 G {/ci+i, • • • , k r }, i.e., ki + b — 3 = kj for 
some j G {i + 1, • • • , r}, then by our hypothesis, we have a + b = 3+(ki + b — 3) = 
3 + % G kj + B C 2D. If fci + & - 3 ^ • • • , k r }, then fcj + 6 - 3 G D, so 

a + b = 3 + (ki + b-3) G 2D. This shows that h + B C 2D. Therefore, by induction, 
kj + B C 2D for all j G {1, • • • ,r}. Together with (1), we obtain 2D C 2D. This 
proves Theorem 3.8. □ 

Corollary 3.9. (1) For any a 1: • ■ ■ , a 22 G C° >x with a\ < • • • < a 22 , we have 
Z° 3 > =^> 2 Z> 3 \ {oi, • • • , 0-22}, in other words, {a±, • • • , 022} is a 2— th sum-factor 
collapsed subset of Z> 3 . 

(2) Let k G Z> 3 and ai, • • • , dfc_ 2 G If Oj > pfc for each i G {1, • • • , k — 2}, then 
Z> 3 > =^> 2 Z> 3 \ {ai, • • • , afc_ 2 }, in other words, {ai, • • • , afc_ 2 } is a 2— th sum-factor 
collapsed subset of Z° 3 . 

Proof. (1) One can directly verify that 7t(q) > i + 2 for all integers i : 1 < 
% < 22, but 7r(c 23 ) = tt(93) = 24 < 23 + 2. So for any a u ■ ■ • , a 22 G with a x < 



• • • < a 22 , it is easy to see that 7r(aj) > vr(ci) > i + 2 for each i G {1, • • • , 22} because 
Oi > Cj. Therefore by Theorem 3.8 above, we have Z° 3 > =^ 2 Z° 3 \ • • • , o 22 }. 
This proves (1). 

(2) We may as well assume that a\ < ■ ■ ■ < a k - 2 - Then 7r(aj) > k > i + 2 for each 
% G {1, • • • , k — 2} because dj > p*, > • • • > p 2 > p\. So by Theorem 3.8, we get 
Z° 3 > =^ 2 Z> 3 \ {ai, • • • ,a/j_ 2 }- This proves (2), and the proof of Corollary 3.9 is 
completed. □ 

Note that by Proposition 2.14, it is easy to see that the conclusions of Proposi- 
tions 3.6, 3.7, Theorem 3.8 and Corollary 3.9 about the relation > =^ 2 also hold for 
> =4> n with every integer n > 2. 

Proposition 3.10. (1) For each k G Z> 3 i, rr(c k ) < k — 1 and c k < 4k — 3. 

(2) For each k G Z> 3 \ {4, 7}, 3 + c k = c { + cj with q, cj G C^k - 1) and % ^ j 
(i.e., di ^ Cj). 

Proof. Let A = {i G Z : 1 < i < c k }, B = {2i : i G Z and 2 < 2i < c fc }. 
Then A\B = {1,3,5, - ■ • ,c k } = {l}uC^ 1 (k)U(V> 3 nA) (disjoint union). Obviously, 
%(V> 3 HA) = u{c k ) - 1 and %B = (c k - l)/2. Since %(A \B) = %A-$B = c k - (c k - 
I) /2 = (c k + l)/2, we get (c k + 1)/2 = 1 + ^(k) + $(V> 3 nA) = l + fc + ir(c k ) - 1 = 
k + 7i(c k ). So c k = 2k + 2ir(c k ) — 1. 
(1) By the well known Chebyshev inequality 

— — < ir(x) < 1.25506—^— (x > 17) (see [Nar],p.U7), 
log a; logx 

we get 2k + 2ix(c k ) - 1 = c k > (vr(c fe ) • log c k )/l. 25506 (c k > 17). So k > 
(logCfc/2.51012 - 1) • 7r(c fc ) (c k > 17). If k > 46, then c k > c 46 = 169, so 



log c fe /2. 51012-1 > 1, thus k > ir(c k ), i.e., ir(c k ) < k-l. Also c k = 2k + 2n(c k )-l < 
2k + 2{k — 1) — 1 = Ak — 3. If 31 < k < 45, then one can directly verify that 
7r(c"fc) < A; — 1 and c k < Ak — 3. This proves (1). 

(2) Let t k — 7r(c"fc) — 1 and 3 = p 2 < P3 < • • • < Pt k be the set of all odd primes 
< c k . If k > 31, then by the proof of (1) above, we know that t k < k — 2. Obviously 
we have 3 + c k — a k -\ + c k _\ — • ■ • — ai + ci with ai, ■ • ■ , a k -\ G A \ B, and 
3 < a k -i < ■ ■ ■ < a 2 < a\ < c k - Since (k — 1) — (tk — 1) > 2, it is not difficult to see 
that, in {a±, • • • , a k -i}, there are at least two distinct elements, say a,, a,j, not being 
primes, i.e., a iy aj G C>i(fc — 1). Now in the equalities 3 + c k = + Ci = dj + Cj, if 
Oj = Cj and = Cj, then 2aj = 2aj and so — aj, a contradiction! So Oj 7^ q or 
Oj 7^ Cj. Therefore we obtain the conclusion for all integers > 31. If 3 < A; < 30 
and k ^ {4, 7}, then one can directly verify that 3 + c k = q + Cj G 2C° >x (k — 1) with 
i 7^ j. This proves (2), and the proof of Proposition 3.10 is completed. □ 

Corollary 3.11. (1) For any k G Z> 3 \{6, 14, 19}, we have 2k G 2C° 1 \2*C° 1 
or 3 + V> 3 . 

(2) Let k, me Z> v If c k > 13( m+1 ), then Ti(c k ) < ± and c k < (2 + ^)jfe - 1. 

(3) If fc > 31, then fc < (\ log(4Jfe) - l)7r(c fc ) + 1. 

Proof. (1) If 2A; — 3 G "P>3, then we are done. Otherwise, 2k — 3 G C° l5 then 
by Proposition 3.12.(2), we have 2k = 3 + (2fc - 3) G 2C° X \ 2 * C^. This proves (1). 

(2) From the proof of Proposition 3.12.(1), we have k > (log c k /2. 51012 — 1) • 
vr(c fc ) (c k > 17). If c k > 13( m+1 ), then (logc fe /2.51012 - 1) > m, so k > m ■ n(c k ), 
which implies ir(c k ) < ^ and c k = 2k + 2ir(c k ) — 1 < (2 + — 1. This proves (2). 

(3) Since c 3 i = 121 > 17, for each integer k > 31, by Proposition 3.12.(1) and its 



proof, one has c k < n(c k ) ■ log(cfc), and c k < 4k — 3 < 4k. So k = ^c k — n(c k ) + \ < 
(| \og(c k ) — l)n(c k ) + \ < {\ log(4A;) — l)7r(cfc) + 1. This proves (3), and the proof of 
Corollary 3.11 is completed. □ 

Theorem 3.12. For every k G Z>i and / G Z> 7 satisfying 3 + c k+ i > 2c k , 
denote C(k, Z)< = C^(k + l)\ {c k+i } (i = 0, 1, •••,/). If Z^ 3 > =^ 2 Z^ 3 \ C(fc, l)i for 
every i G {0, 1, • • • , /}, then Z^ 3 > =^ 2 Z^ 3 \ C° X (A; + I). 

Proof. Firstly, we want to verify that 3 + c k+t G 2V> 3 . In fact, by Proposition 
3.10(2), we have 3 + c k+ i = q + Cj for some q, Cj G C° 1 (/c + Z — 1) with i ^ j.lii < k 
and j < Zc, then q < and Cj < c k , so q + Cj < 2c k < 3 + c k +i, a contradiction! so 
we may as well assume that i > k. Hence % = k + i for some iq G {0, 1, • • • , I — 1}. 
By our assumption, Z> 3 > =^ 2 Z> 3 \ C(k,l) io , so 3 + c k+ i G 2(Z> 3 \ C(k,l) io ), 
i.e., 3 + c k+ i = a + b for some a, b G Z> 3 \ C(k,l) io . We assert that a, 6 G P>3. 
If otherwise, we may as well assume that a P> 3 , then a G C>i(Zc + Z), and so 
a = c k+io = Ci. Hence q + Cj = 3 + c k+ i = a + b = Ci + b and then b = Cj G 
C° 1 (/c+/)\{cfe + j () } = C(A;, Z) io because i ^ j, a contradiction! This implies a, 6 G P>3, 
and so 3+c k+ i = a+b G 2P> 3 . Next, denote 5/ = Z> 3 \C(/c, /)/, we come to verify that 
Bt> ^ 2 B l \{c k+l }. Obviously, B t \{c k+l } = Z^C^k+l). Since V> 3 C S,\{c fc+J }, 
by the unique factorization property of Z and the definition, we only need to show 
that Cfc+z + Bi C 2(5/ \ {c k+ {\). To see this, for any b G 5, if b = 3, then by 
the above discussion, c k+ i + b = c k+ i + 3 G 2"P> 3 and we are done. If b > 3, then 
c fe+z +6-3 G ZlaV^fc+Z) = £,\{c fc+ ,}, soc fc+z +6 = 3+(c k+l +b-3) G 2( J B,\{c fc+ ,}). 
Therefore, c k+l + B x C 2(5 \ {c fc+z }). This implies 5> =^ 2 5 \ {c fc+i }. Moreover, 
by our assumption, we have Z> 3 > =^ 2 Z° 3 \ C(/c, l\ = B h so by the transitivity of 



> =* 2 , we get Z^ 3 > ^ 2 \ {c fe+i }, i.e., Z^ 3 > =^ 2 Z| 3 \ C^(fc + I). The proof of 
Theorem 3.12 is completed. □ 

Corollary 3.13. For every k G Z> 8 , denote A = C>i(k) \ {q} (i = 1, • • • , k). 
If Z| 3 > ^ 2 Z| 3 \ Di for every i G {1, • • • , Jfe}, then we have Z| 3 > =^ 2 Z| 3 \ C^(ifc). 
Proof. It follows easily from the above Theorem 3.12. □ 

Definition 3.14. We define a sequence of subsets Cg (i = 1,2, • • •) of C> x 
inductively as follows: 

Cg = {cG C° x : 3 + c G 2P> 3 }, Cg = {c G C° >x \ Cg : 3 + c G P> 3 + Cg}, 

Cg = {c G (C^ \ Cg) \ : 3 + c G V>3 + Cg} 

= {c G \ (Uf =1 Cg) : 3 + c G P> 3 + Cg}, • • • , 

Cg = {c G C»! \ (U^Cg) : 3 + c G P> 3 + Cg" 1 )} (fc G Z> 2 ). 

Obviously, U^ 1 Cg = U^ 1 Cg (the disjoint union). Moreover, it is easy to see that 

the Goldbach conjecture is equivalent to say that Cg = C° x , that is, Cg = for all 

fc G Z> 2 . 

Lemma 3.15. C° x = U^Cg (the disjoint union). 

Proof. If C>! 7^ Ug^Cg, then there exists a minimal integer c G C° x such 
that c £ U^iCg. Denote r = 7r(c), then r > 4 because c > ci = 9. As before, 
let 2 = pi < 3 = P2 < P3 < ■ • • < p r < c be all the primes < c. Then we have 
3 + c = p 2 + c 2 = P3 + c 3 = ■ ■ ■ = p r + c r with c 2 = c, c 3 , ■ ■ ■ , c r e Z> 3 and c = c 2 > 
c 3 > ■ ■ • > c r > 3. If some Cj G V>3, then 3 + c = Pj ; + Cj G 2"P> 3 and so by definition 
c G Cg, a contradiction ! Hence Cj G for every j G {2, 3, • • • , r}. If among them 
there is a Cj G U~ 1 Cg, then Cj G Cg for some i G Z>^ So 3 + c = Pj+Cj G "P> 3 +Cg, 



by definition, this implies c G C>^, a contradiction! Therefore, Cj ^ U^C^ for 
any j G {2, 3, • • • , r}. But r > 4 and Cj < c for each j > 2, this contradicts the 
minimality of c. So C° x = U^ 1 C^. The proof of Lemma 3.15 is completed. □ 

Theorem 3.16. For every n G Z> 2 , We have Z| 3 > =^ n Z| 3 \ (U^CjJ), in 
other words, U™ =1 1 C>| is a n— th sum-factor collapsed subset of Z> 3 . 

Proof. Since V> 3 C Z| 3 \ (U^CjJ), by the unique factorization property of 
Z, we only need to show that nZ> 3 C n(Z> 3 \ (U"T 1 1 C>|)). To see this, firstly we 
have the following 

Assertion. 3(k - 1) + C^ 1] C kV> 3 (Vfc G Z> 2 ). 

We show this by induction on k. For k = 2, let Ci G C>i, by definition, 3 + C\ G 
2"P> 3 . Now assume our assertion holds for k(> 2), we come to consider k + 1. 
Let Cfc G C>i, by definition, 3 + c& G "P>3 + C> x so 3 + = p 1 + Ck~i for some 
Pi G "P>3 and Cfc_i G ^. By the inductive hypothesis, 3(k — 1) + Cfc_i G kV> 3 , i.e., 

3(/c-l) + Cfc_i = giH h<?fc with gi, • • • ,g fc G P> 3 , so 3/c + c fc = 3(fc-l) + (3 + c fc ) = 

3(A;-l)+pi + c fe _i = pi + 3(A;-l) + CA;_i = pi + gH \-qk G (A; + 1)"P> 3 . Therefore 

by induction, the above assertion holds for all k G Z> 2 . It then follows that 
3(k - 1) + U\ZIC { ;\ C A;P> 3 (VA; G Z> 2 ). 

In fact, for any c G U^C^, we have c = q G C>i for some i G {1, • • • , k — 1}. So 
by the above assertion, 3i + Ci G (i + 1)V> 3 , i.e., 3i + q = p\ + • • • + p i+ i for some 

Pi: • • • ^ "P>3, s° 3(fc— l)+c = 3(k—i — l)+3i+Ci = 3(k—i—l)+p 1 -\ \-Pi+i G 

kV> 3 because 3 G V> 3 . Now we come to verify that nZ| 3 C n(Z^ 3 \ (U^CjJ)). To 
see this, for any ci, • • • , c n G Z° 3 , denote c — ci + - — h c n — 3(n — 1), then obviously 
c G Z| 3 . If c £ U^Cjj), then Ci + • • • + c n = 3{n - 1) + c G n(Z| 3 \ (U^cjj)). If 



c G U^/C^j), then by the above discussion, we have ci + • • • + c n = 3(n — l) + c£ 
nP> 3 C n(Z| 3 \ (U^CjJ)). This implies nZ| 3 C ra(Z| 3 \ (U^C^J)), and the proof 
of Theorem 3.16 is completed. □ 

Theorem 3.17. (1) There exists a positive integer k such that = for 

all % G Z>i, in other words, = uf =1 CjJ. 

(2) There exists a positive integer TV such that Z° 3 > =^ n V>z for all integers n> N. 

Proof. (1) Denote C = C° 1 \(C^UC>i). By Lemma 3.15, we only need to show 
that C is a finite set. To see this, by the famous 3— primes theorem of Vinogradov 
(see e.g., [Na 1], p. 212), there exists a positive integer N such that 6 + q G 3P> 2 
for all i G Z>jv and the number of such representations can be large enough, for 
example, greater than 6. Then we assert that {q : i G Z>jv } C C>\uC>\. In fact, for 
every i > N Q , as above, we may take a representation of 6 + q as 6 + q = qi + q 2 + 93 
with 91,92,93 G "P>3 because the number of its representations is greater than 6. 
Then 3 + q = q\ + (g 2 + 93 — 3). Denote c = g 2 + g 3 — 3, obviously c G Z> 3 . If 
Ci G C^, then we are done. Otherwise, q G C° x \ C>i, then by definition, one can 
easily see that c ^ "P>3, so c = Cj for some j G Z>i, thus g 2 + 93 — 3 = c = Cj, 
and then 3 + cj = g 2 + qs G 2"P> 3 , hence by definition, Cj G C>i and then q G C>i 
because 3 + q = gi + Cj G "P>3 + C>i . This proves our assertion, and so C is a finite 
set. This proves (1). 

(2) By (1), = U* =1 C>i for some positive integer k. Take iVo = k + 1, then for 
every integer n > N , by Theorem 3.16 we get Z^ 3 > =4> n Z^ 3 \ (U^CjJ), and the 
right hand side = Z> 3 \ C° x = V>3- This proves (2), and the proof of Theorem 3.17 
is completed. □ 



Remark 3.18. From Theorem 3.17.(2), we know that, for all sufficiently large 
integers n, the sum of any n number of odd integers (> 3) is equal to the sum of n 
number of odd primes. This is consistent with the prediction of Goldbach conjecture 
(see the first paragraph in Section 3 and the Proposition 2.14 above). 
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